COMPLETENESS IN L 1 (R) OF DISCRETE TRANSLATES 
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Abstract. We characterize, in terms of the Beurling-Malliavin density, the dis- 
crete spectra A C K for which a generator exists, that is a function ip £ L 1 (R) such 
that its A-translates ip(x — A), A e A, span L 1 (R). It is shown that these spectra 
coincide with the uniqueness sets for certain analytic classes. We also present ex- 
amples of discrete spectra Acl which do not admit a single generator while they 
admit a pair of generators. 



1. Introduction 

1.1. The famous Wiener Tauberian theorem states that a function / G 
spans by translations, in the sense that the linear combinations of translates 

(r A f)(t) = f(t - A) of /, A G R, are dense in L 1 (R), if and only if /(C) ^ for all 
( G 1. The corresponding result for L 2 (R) is that a function / G L 2 (R) spans L 2 (R) 
by translations if and only if f(() ^ almost everywhere in R. 

Let X be some translation-invariant function space on R (that is, T\f G X for 
/ G X, A G R). A function <p> G X may have the property that only a certain set of 
translates T\<p where A belong to some set A, suffice to span X: 

Definition 1. Let ip £ X and Acl We say that ip is a A- generator for X if the 
linear span T(<p, A) of the translates t\ (p, with A G A, is dense in X. 

It is natural to ask which spectra A admit a generator (p in a fixed space X. This 
question is most interesting when A is discrete, which we will assume from now on. 

In case A is the set of integers Z, that is, we are dealing with integer translates 
of a fixed function, it is well-known that no Z-generators exist in L P (R), 1 < p < 2. 
In L 2 (R), this easily follows from Plancherel's theorem and the fact that T(ip,A) has 
Fourier transform 

(1) T(^,A) A = ^£(A) 

where S(A) denotes the linear span of the exponentials e ^ with frequencies A G A. 
If A = Z this consists entirely of 27r-periodic functions and hence (p ■ £(A) cannot be 
dense in L 2 (R). A similar argument works in L P (R), 1 < p < 2. 
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However, surprisingly enough, in L P (R), p > 2, there do exist Z-generators. This 
result was established in |AUj . and another proof can be obtained from results of jN] 
(see also jF] for a particular case). 

In the space L 2 (R), using a certain construction based on small divisors, Olevskii 
[U] showed that an arbitrary perturbation of Z of the form 

(2) A = { n + a n , a n ^ , a n -> } 

admits a generator (p G L 2 (R). 

It is immediate to see using Plancherel's theorem that T(ip,A) is dense in L 2 (R) if 
and only if 0(C) ^ almost everywhere and £(A) is dense in the weighted L 2 -space 
L 2 (R, u), with uj = \<p\ 2 , an a.e. positive weight. In particular, if E e denotes the set 
E e = {uj > e}, £(A) will be dense in L 2 (E £ ), and \E e \ — > oo as e — > 0. Thus, if A has 
a generator in L 2 (R), S(A) is dense in L 2 in sets of arbitrarily large measure. 

This shows the connection of these questions with the subject of density of exponen- 
tials £(A) in function spaces and, in particular, with Landau's results. Landau |Laj 
constructed certain perturbations of the integers A = {n + a n } where a n are bounded, 
such that £(A) is dense in L 2 on any finite union of the intervals (27r(/c — l)+e, 27rk—e), 
e > 0, in particular on sets with arbitrarily large measure. In [H] Landau's result 
was extended to every sequence A as in (2), where a n have an exponential decay. We 
mention here that if £(A) is complete in L 2 on 'Landau sets', then one can construct 
a A— generator for L 2 (R) which belongs to the Schwartz class S'(R). Such generators 
are presented in |UUj for sequences (2) with exponentially small a n . It is also shown 
in |OUj that the exponential decay is in a sense necessary, since a slower decay of a n 
cannot guarantee existence of a generator even from L 1 (IR). 

In general there is a sort of balance between the size of A and the 'smallness' of 
(p. The faster <p tends to zero at ±oo the sparser spectra A may serve as translation 
sets, the "denser" A is the more general <p may work as a generator. The spectra A 
considered in [0] and |UUj are "sparse" in the sense that they all have density one; 
a number of results for spectra A with infinite density can be found in [Z] and j^j. 

In connection with these questions, we point out that no Riesz bases (nor a frame) 
exists in L 2 (R) consisting of translates of a fixed function tp ( JT'I)II ). On the other 
hand, to the best of our knowledge, it is not known whether a Schauder bases of 
translates exists in L 2 (R). 

1.2. This paper deals with the case X = L X (R). Our main result (Theorem 1 below) 
gives a characterization of the translation sets A C R admitting a generator p. The 
L 1 -case is in a sense easier than the L 2 -case because now (p must be a non-vanishing 
continuous function and what is involved is the question of density of exponentials 
£(A) in intervals. It is therefore not surprising that the Beurling-Malliavin spectral 
radious formula, which we now recall, appears in this setting and in the statement of 
the main result. 
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The spectral radius R(A) of a set A C R is defined 

R(A) = sup{ p > 0; £(A) is complete in C[—p,p] }, 

where C(J) denotes the space of continuous functions on the interval /. One sets 
R(A) = when £(A) is not complete in C[—p,p] for any positive p. Thus if < 
R(A) < oo, we have that £(A) is complete in C[—p,p] if p < i?(A) and incomplete if 
p > R(A). The Fourier transform of the dual space, the space of finite complex Borel 
measures supported in [— p, p], is a (proper) subspace of the Bernstein space 

B p = { F entire: \F(x + iy)\< C F e M , x + iyeC}, 

where Cp > is a constant depending on F. If A is not complete in C[— p, p], then 
there is a function F G B p which vanishes on A. On the other hand, if a function 
G G B p vanishes on A, the function F(t) = G (t) (sin at jet) 2 is the Fourier transform 
of a finite (absolute continuous) measure concentrated on [— p — 2e, p + 2e] which is 
orthogonal to S(A). Hence, for R(A) finite and positive, we have 

(3) R(A) = sup { p > : A is a uniqueness set for B p } = 

= inf { p > : 3F G B p , F ^ 0, such that F\ A = 0} . 

Here and in the sequel, A being a uniqueness set for a certain class Y means that 
F G Y and % = imply F = 0. 

In the beginning of the sixties Beurling and Malliavin (see |Ko| vol. 2]) established 
that R(A) = tcDbm{A), where Dbm{A) is a certain exterior density whose definition 
will be recalled in section 3. 

1.3. With this notation we can now formulate our main result: 

Theorem 1. A discrete set A C R admits a generator for L 1 (M) if and only if 
R(A) = +oo. 

The necessity of the condition R(A) = +oo follows essentially from the remarks 
in paragraph 1.1. and will be detailed in section 2. We will give two proofs of the 
sufficiency The first one, also in section 2, is constructive, based solely on R(A) = 
+oo without using any density. The second one, in section 3, uses the geometrical 
information D BM (A) = +oo. 

This second proof develops the following natural approach to the problem, relating 
it with uniqueness sets for generalized Bernstein classes. Let be the class of all 
functions / G L 1 (M) such that / does not vanish: 

(4) N = {feL\R):f(C)^o,CeR}. 

By duality, a function <p is a A-generator for L 1 (M) if and only if h G L°°(R) and 
(h*ip)(\) = J^h(t)(f(t - \)dt = 0, A G A, implies h = (here <p(t) = <p{-t)). 
Applying Wiener's theorem, we see that <p is a A-generator if and only if <p G N, and 
h G L°°(R) and (h~ktp)(X) = 0, A G A, imply h-kCp = 0. This can be restated by saying 



4 



JOAQUIM BRUNA, ALEXANDER OLEVSKII, AND ALEXANDER ULANOVSKII 



that ip is a A-generator in if and only if it satisfies: (i) ip G N, and (ii) A is 

a uniqueness set for the class L°°(R) * (p. 

Given any A with infinite spectral radius, it follows from Q that A is a uniqueness 
set for every Bernstein class B p . However, clearly, we have N fl B p = 0, for all p, and 
so no space L°° (R) * tp, <p G N, is included in any of the Bernstein spaces. In order 
to prove Theorem 1, one may try to construct larger spaces of analytic functions Y 
such that A is a uniqueness set for Y, and L°°(IR) *^CF, for some (p G N. It turns 
out that the 'smallest' spaces Y with this property can be realized as the generalized 
Bernstein classes B a defined as follows. Let o be a monotone function on (0, oo) 
satisfying a{y) f oo, y — > oo. We set: 

(5) B a = { F entire : \F(x + iy)\ < C F e lyHlyl \ x + xy G C }. 

In section 3 we prove: 
Theorem 2. For a discrete set AcR, the following conditions are equivalent: 

(a) A admits a generator ip for L 1 (IR). 

(b) A is a uniqueness set for some generalized Bernstein class B a . 
When (b) holds, the generator ip can be chosen in B a . 

If a set A has finite spectral radius then, by Theorem 1, A does not admit generators 
in L 1 (M). In section 4 we look at the problem of two generators and show that there 
exist spectra A which do not admit a single generator while they admit a pair of 
generators. More specifically, we show that every A of form (j2J) with 'exponentially 
small' a n admits two generators. 

2. The spectral radius proof of the main theorem 

A basic well know remark concerning the spectral or completeness radius -R(A) is 
that its value is not affected if the sup-norm on [— p, p] is replaced by any reasonable 
norm. This fact is behind both the proof of the necessity and sufficiency of the 
condition. 

2.1. Let us prove first that -R(A) = +oo is necessary. If <p G L 1 (M) is a A-generator, 
it follows from (1) and the trivial estimate ||/||oo ^ ||/||i that an arbitrary /, with 
/ G L 1 (IR), can be approximated in the sup- norm by functions in <p8(A). Since 
ip-k f G L X (]R), ipf can be approximated as well. We know too that <p has no zeros, by 
Wiener's theorem. Now fix p > 0; every test function ip supported in (— p, p) serves 
as /, and therefore 0ip is well approximated by <p£(A) in the sup-norm. Since (p is 
bounded below on (— p, p) it follows that every ip is approximated in the sup- norm by 
£(A). The density of such ip in C [— p, p] shows that £(A) is dense in C [— p, p] and p 
being arbitrary, one has R (A) = +oo. 
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2.2. To prove that it! (A) = +00 is a sufficient condition we will make use of the 
remark above and consider instead of the sup-norm the Sobolev norm 

II i> lb + II ip' 1 1 2 • 

More precisely, if I is an interval we consider the space 

L\{I)= {heL 2 {l) : ti eL 2 {l)} 

(consisting of absolutely continuous functions) endowed with the norm 

I h \\i= || h \\l 2 {i) + || h' \\l 2 (i)- The reason to consider || h \\i is that if || / ||r 
is finite then / G L*(R) and 

(6) || / 111 < || /Ik, 

as it is immediately checked. 

The fact that if R (A) = +00, £ (A) is dense in L\ (— p, p) for every p > can be 
checked in an elementary way, i.e. by first approximating h' and then integrating. 

We consider now the space 

E = { / G L 1 (R) : / is of class C l and compactly supported }. 

It is clear that E is dense in L 1 (R) and separable. We fix a sequence (fk)kLi, fk £ E 
dense in L 1 (R). Fix some sequence e k — > 0, say e k = 2~ k . Associated to A with 
-R(A) = +00 and to the sequences (fk)kLn ( £ k)kLi we wm construct a positive $ G 
L\ (R) with the following property: 

"For each k — 2,3, ... there exists a trigonometric polynomial Pk(C) = X^AeA fe c Ae lA< > 
with frequencies in a finite subset A fe of A, such that || f k — Pk& ||e< 

If — $ then (6) gives y? G L X (R) such that 

11 fk - ^2 cxTx ^ i' 1 - £k - 

Since given an arbitrary g G L 1 (R) and e > there are infinitely many k such that 

II # — fk \\i< £, this will prove that <p is indeed a A-generator in L 1 (R). 
We will use at certain points the trivial estimate 

II HG ||/ < B{G) || H ||/, G,//GL?(R), 
where 5(G) =|| G \\^ + || G' lU- 

Let (Jfc)^ =1 , ( Jfc)^ =1 be open intervals centered at 0, with 

Ji c A c J 2 c J 2 c . . . c J k c l k c J fe+ i c 4+1 c . . . 

ife \ -ife consisting in two unit intervals and such that fk is supported in J k . The 
function $ will be an even continuous piecewise linear function that will be built step 
by step (the condition of piecewise continuity is not essential for the construction). 
We will exploit the fact that 

(7) " £ (A) is dense in L\(I) for every interval I " 



() 



JOAQUIM BRUNA, ALEXANDER OLEVSKII, AND ALEXANDER ULANOVSKII 



Let 5k > be such that ^^L fc <5 n = We shall now construct even piecewise 
linear functions Gk, k = 1, 2, and trigonometrical polynomials Pk with frequencies 
from A, each Gk being positive and decreasing on I k R (0, oo), G fc = outside Ik, 
B{Gk) < 1, || Gk ||r< 1, Gk = Gk+i in Ik-i, k — 2,3, ... and such that 

(8) || fk-P k G k \W<5 k , k = 1,2, 
and 

(9) max{l, B{P X ), B(P k )} \\ G k+ i - G k || R < 5 k+1 , k = 1, 2, ... 

To begin, clearly there exists an even piecewise linear function G\ positive, decreas- 
ing on Ii fl (0, oo) and vanishing outside I\ such that B(G\) < 1 and || G\ ||r< 1. 
Recall that fi is zero outside J\ C I\. By (JJJ), there is a trigonometric polynomial Pi 
with frequencies from A such that || fi/Gx — Pi \\h< 5±. Since G± vanishes outside 
Ji and B(Gi) < 1, this implies © with k = 1. 

Next, one can choose an even piecewise linear function G2 positive decreasing on 
I2 fl (0, 00) and vanishing outside I2 such that G2 is so close to G% (hence, G2 is close 
to zero on J 2 \ h) that B{G2) < 1, || G2 ||r< 1 and (0) holds with fc = 1. The same 
argument we used for G\ shows that there exists P2 such that (jHJ) holds with k = 1. 

Assume that we have found G\,...,G n satisfying the properties above. Then, 
clearly, we may find G n+ \ which is even, piecewise linear, positive and decreasing 
on I n+ i fl (0, 00) and vanishing outside I n+1 such that G n+ i = G n on l n _ x and G n+ \ 
is so close to G n that B{G n+ i) < 1, || G n+ i ||r< 1 and (jHJ) holds with k = n. Again, 
the argument we used for Gi shows that there is a trigonometrical polynomial P n +i 
with frequencies from A such that (jHI) holds true with k = n + 1. 

Now define $ = G k on Ik—i- Then, 

|| $ || R < lim || G k ||h< 1, 

fc^oo 

which shows that (p G L 1 . Moreover, by (jHJ) and (jHJ), since fk = outside Jk C /fc and 
G„ = outside J n , we have for every k = 2, 3, ... 

00 

|| fk — Pk§ |k=|| A — PkGk+l H4 + /J II PkG n+ 2 ||/ n+1 \/„< 

n=fc 

00 

|| /fc — -PfcGfc ||k + || PkGk+l — PkGk ||k + || PkGn+2 — PkGn+l ||r 

n=fc 

00 

< 4 + 4+i + X] = £k ' 

n=k+l 

as desired. 
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3. Uniqueness sets for generalized Bernstein classes 
In this section we prove Theorem 2 stated in the Introduction. 

3.1. We first verify the 'easy' part (b) =>- (a). We assume that A is a uniqueness set 
for some B a with a(y) /* oo as y — > +oo, and we want to produce ip E B a which 
is a A-generator. The proof is based on the fact that for any u{y) /* oo we have 
B G fl N ^ 0, where the class N is defined in (jJJ). More precisely, we need the following 

Lemma 3.1. For any a (y) /* oo,y — > oo, there is a positive function on (0, oo),u(s) / 
oo, such that 

/oo 
e ys -^ s) ds < e y ^ y \ y > 0. 

This is a simple and well-known fact, and so we omit the proof. 

The proof of (a) =>- (b) is as follows. First we apply Lemma 13.11 to o~(y) — 2e, 
with some fixed number e > 0. Define g as g(s) = e^'^, then g E B a _ 2 e- Set 
(p(t) = g(t) sinc 2 (et), where sinct = sint/t. The Fourier transform of sincet is Xe(s), 
the characteristic function of the interval [— e, e]. Hence, (p = g * x t * Xe- Since g is 
everywhere positive, the same is true for ip, which gives ip G N. 

We shall use the trivial estimate: 

e ^\y\ 

(10) |sinc 2 e(x + iy)\ < C- -, x + iy E C, 

1 1 1 + x z + y l 

where C is some constant. This estimate shows that ip E B a and that ip(x + iy) 
is in L l on any line z = x + iy, — oo < x < oo. The latter implies that for every 
/ E L°°(R) the convolution f -kip is defined at every complex point x + iy. Using (jl(Jj) 
and g E -B CT -2e we obtain: 



\f * <p(x + iy)\ 



ip(x + iy — s)f(s) ds 



oo 



< ll/lloo / \v(x + iy)\dx< 



>max|c/(x + ^)| / C dx < de l?/|ff(ls/|) , 3d > 0, x + iy EC. 

J-oo 1 + x 2 + y 2 

Hence, L°°(R) * ip C B a . As explained in paragraph 1.3 this shows that (p is a 
A— generator for L x { 



3.2. For the proof of (a) =^> (b) we start recalling the definition of the Beurling- 
Malliavin exterior density. There are several equivalent definitions of this density 
Dbm- One suitable for us here is as follows (see |Ko| vol. 2]). Suppose A C (0, oo) 
and let D be a positive number. A family of disjoint intervals Ik = (afc, < a\ < 
b\ < ■ ■ ■ , <2fc y +oo is called substantial for D if 

—> D , k=l,2,..., }^{— ) =+oo. 

Ok ~ Ofc , Ok 

k 
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Here n\(I) is the number of points of A in an interval /. The density Dbm{&) is then 
defined, 

-Dbm(A) = sup { D > : there exists a substantial family for D } . 

If no D > admits a substantial family, one sets Dbm{A) = 0. For a general A, one 
defines D BM (A) = max{L> BM (A+), D BM {h.-)} where A+ = AnlR + , A - = (— A)nR + . 
From now on we may assume A C (0, oo). Observe that traditionally in the definition 
of substantial family, one writes J2 k (b k — a k ) 2 a^ 2 = oo, while for our purposes it 
is more convenient to use ^2 k {b k — a k) 2 b^ 2 = oo. However, these definitions are 
equivalent, since as remarked in |Koj . the divergence of the first series implies the 
divergence of the other. 

According to the definitions, Dbm(A) — +°° means that for every D > there 
exists a substantial family of intervals for D. In order to quantify this we introduce 
the following definition. 

Definition . Suppose A C (0,oo). If ^(s) is an increasing function in (0, +oo), we 
call a family of disjoint intervals I k = {a k , bf.) C (0, oo) substantial for \1/ if 

A(a fc ,6 fc ) sr- ( b k -a k ,2 

— >^>{b k -a k ) and } { — 1 = +oo . 

b k — a k t—' b k 

k 

By a diagonal procedure it is immediate to prove: 

Lemma 3.2. If A C (0, oo) and Dbm(A) = +oo ; there exists an increasing function 
/* +oo which admits a substantial family of intervals. 

This lemma gives all we will use on A. To prove the implication (a) =>■ (b), for a 
given A with Dbm(A) = oo, we have to find a function a{y) /* oo such that A is a 
uniqueness set for B a . This is the subject of the following 

Theorem 3.3. Assume A C (0, oo), and a family of disjoint intervals I k = (a k ,b k ) 
is substantial for some function ^(s) /* oo. Then A is a uniqueness set for B a , 
whenever a satisfies: 

(a) For allx eR 

(11) a(x) < —*(—). 
v ' K ' ~ 2e K 2e J 

(b) There exists a sequence of integers nj — > oo such that 

1 ™ J / h — \ 2 

(12) -7^rE*( 6 *- a *)(^V^) J- 00 - 

ff ( 2& «,) fri \ b k J 

It is clear that for any function \T/(s) /* oo there is a function o~(s) /* oo which sat- 
isfies both assumptions (|TT|) and ([12)1 . Hence, the implication (a) ^> (b) of Theorem 2 
is a consequence of Theorem 13.31 



3.3. The proof of Theorem 13.31 will be a consequence of a series of lemmas. 
Denote by B® the subclass of B a of functions 

(13) \F(x + iy)\< e lyWm , x + iyeC. 

Lemma 3.4. Assume a function F G B® has n zeros on some interval [a,b]. Then 

e v<r{y) 

(14) \F(x)\ < (b — a) n mm , for every x G [a, 61. 

y>0 y n 

Proof. Indeed, set Q(x) = Ylk=i( x ~ x k) where Xk are the zeros of F on (a, b). The 
following interpolation formula is well known: for every x G [a, b] there is a number 
t G (a, b) such that 

= A F(x k )Q(x) FM(t)Q(x) = FM(t)Q(x) 
t^Q'Mix-Xk) n\ ' n\ 

By Cauchy's inequality, we have 

\v( V <r \n( V \ Fin) ^)\ (h ^ . m a x 0<e<27T \F(t + Re* e )\ 

\r {x)\ < \Q(x) \ max - < (o — a) max mm ■ 



a<t<b n! a<i<6 i?>0 _R n 



< (b - a) n mm 

y>o y n 

□ 

Lemma 3.5. Suppose \I> and a satisfy ill]) . If F e B® has n > (6 — a)\l/(6 — a) zeros 
on an interval (a, 6), a > 0, i/ien 

f'W^.p )( K, f(l _ a) 

Proof. Let y„ be the number defined by y n o~{y n ) — n. Then, by (I14j) . 

e Vn.cr{y n ) 

\F{x)\ < {b-a) n — = (b-a) n e n - nlosy ", for every x G [a, 6]. 

Hence, 

Z" 6 log|F(x)| .6- a b ~ a fi Vn \ 
J ~x 2 "ao - ^ g ^ - a) + n - nlogn„) = — In log _ ^ j . 

Since n > (6 — a)\I/(6 — a), it follows from (JTTJl and the definition of y n that y n > 
2e(6 — a), and this gives (|T5|) . □ 
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Lemma 3.5. relates the size of the logarithmic integral to the number of zeros. One 
can obtain a slightly better estimate by using Jensen's formula for ellipses (see jKoj 
for the case of Bernstein classes). On the other hand, the next lemma establishes 
that the logarithmic integral of F G B a cannot be too large negative. 



Lemma 3.6. If F e B°, F ^0 then 

log lEMdx > -- 

x 2 3 



L 



(16) / & [ 2 K M dx>-—a(2R)+0(l), R^oo. 



<\x\<R 

Proof. We use Carleman's formula |Le|. ch. 5]; for R > 1: 



J {^-^)\og\F{x)F{-x)\dx + ^J^ \og\F(Re i9 )\sinede>C 

where C depends only on F. By (fT3J). log |-F(a;)| < 0. Using that x~ 2 < ^(x~ 2 — R~ 2 ) 
for \x\ < R/2 we get 

4 Jl<\x\<R/2 x 

□ 

In fact the proof of the lemma shows that for F satisfying |.F(/Z)| = 0(e cr ^ 2 '^ 2: ') , 
log - |-F(x)| controls log + |-F(x)|. 

With Lemmas 3.5. and 3.6. we can now complete the proof of Theorem 3.3. 
Suppose G ^ G B a vanishes on A. Set F = G/C where C is a constant such that 
F G B®. Then Lemma 3.5. applies to every Ik = [ajt, bk], so adding (fTHjl in k < n 

f K log \F{x)\ A nTTrtfh U h J^^\ 2 
/ ~2 dx < -d^ih-a^l— ), 



fe=l 



which combined which (|16|) gives 



a(2b n ) -C 2 J2 - a k ) (^^) 2 > C 3 , 
k=i bk 

with constants Ci, C 2 and C3 independent of n. This is in contradiction with hy- 
pothesis (JT2J). Hence F = 0, and A is a uniqueness set for B a . 
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4. Pairs of generators 

Definition 2. We say that A admits a pair of generators if there exist two L l — functions 
if i and tf2 such that all linear combinations of ip\(t — \\) and y2 2 (t — A2), Ai, A2 G A, 
are dense in L 1 (M). 

Suppose a sequence A has a finite spectral radius. Then by Theorem 1, the 
A— translations of one function cannot be dense in L 1 (1R). However, A may admit a 
pair of generators. Observe that all perturbations of the integers (2) have spectral 
radius tt (that is, Dbm(A) — 1)- If the a n in (2) are exponentially small then A does 
admit a pair of generators, as shown in the following 

Theorem 4.1. Suppose a real sequence a n ,n G Z, satisfies: 

(17) ^ \a n \ < Cr |n| , n G Z, 

where C > and < r < 1 are some constants. Then the sequence A = {n + a n } ne z 
admits a pair of generators. 

It is easy to check that the set of integers itself does not admit a pair (nor any finite 
number) of generators. Thus the situation with two generators in L 1 (M) is somewhat 
similar to the situation with one generator in L 2 (IR), where the set of integers does 
not admit generator while every small perturbation of it does. 

We shall need two auxiliary lemmas. 

Lemma 4.2. Suppose a n satisfy Ji?| ) ; p < n, and a function g G B p . If there is a 
constant C > such that \g(n + a n )\ < C\a n \ for all n G Z then g = 0. 

Proof. Let b > satisfy p + b < ir. By (JlUjl. the function g(z) sincbz belongs to 
B p+ b PI L 2 (R) (that is it belongs to the Paley- Wiener space PW p+ b). Let us estimate 
the values of g at the integer points: 

(18) \g(ri)\ < \g(n + a n )\ + \g(n + a n ) - g(n)\ < (C + ||#'||oo)KI = K\a n \, 
where K < 00 since by Bernstein's inequality ||«/||oo < (2p + &)||<7||oo < 00 • 

Set G = g. Then G G L 2 (IR) and is concentrated on [— p — b, p + b}. Write 

1 00 

G{x) = - £ ^(-n)e^, 

n=— 00 

where the Fourier series converges to G in L 2 norm. One can easily verify that by 
f)17jl and (|THj) the Fourier series admits analytic continuation into some strip in the 
complex plane. However, since G(x) = on (p + b, it), the Fourier series is identically 
zero, and we conclude that G(x) = a.e. □ 

To formulate the next lemma, we introduce two auxiliary functions 

00 

<pi(t) = sinc 2 at e~ w+2nlk \ <p 2 {t) = e~ i7rt ip 1 (t), 

k=— 00 
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where a is a constant to be chosen later. 

Lemma 4.3. Suppose < a < tt/2, and a n satisfy [T7\) . Then the set A = {n + a n } 

is a uniqueness set for each class L°° * <pj,j = 1,2. 

Proof. We use an argument similar to the one in the proof of the main result of 
|UUj . Clearly, ipi G for all values a. Since sine at has as Fourier transform the 

characteristic function Xa( x ) °f [~ a, a], we get 



<Pl = Xa*Xa* e 



k, 

k=—oo 



where 6 C is the unite measure concentrated at the point c. This shows that the support 
of the Fourier transforms of ipj is as follows: 

oo 

(19) supp (fi — [J [— 2a+2kn, 2a+2krc] = [— 2a, 2a]+27rZ, supp (pi = supp (fi+w. 

fc=— oo 

Observe that both (p\ and (p 2 are strictly positive on their support. 

We have to verify that / G L°°(IR) and / * <Pj(n + a n ) = 0, for all n G Z, imply 
f * <pj = 0. However, it suffices to check this for j = 1 only. Indeed, since <p 2 (t) = 
e~ mt (f 1 (t), we have f * (p 2 {t) = e mt [(fe~ ms ) *<pi](t), and the implication for j = 2 
follows from the one for j — 1. Notice too that (pi is even, that is, (p\ — (pi- 

Set 

oo /*oo 

9j (t) = e ~ lklkj / sinc 2 a(t - s)e- 2mks f\s) ds, j = 0, 1, 2, ... 

so that 

oo poo '-f-\j 

To prove the lemma, we show by induction that / * <pi(n + a n ) = 0, n G Z, implies 

(20) ^ = 0, j = 0,1,2,... 

By jmj) we see that gj G -B 2a for all j = 0, 1, ... Since 

CO /»00 

= / * + a n ) = e" |fc|+2 ™ fca " / sine 2 a(n + a n - s)e~ 2niks f(s) ds, 

1. J —oo 



k=—oo 

we obtain for each n G Z 

oo 



|#o(n+a n ) 
where 



£ e~ |fe| (e 2 " fca " - 1) / sine 2 a(n + a„ - s) e - 2 " fe 7(s) 

«/ — oo 



k=— oo 



< Co On 



Co = ||/||oo||sinc 2 at||i ^ 27r|A;|e < oo. 



fc=— oo 
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Hence, by Lemma f4. 21 we see that (j2*U)l holds for j = 0. 

Suppose (|2*0|) is true for < n < I. Clearly, for each integer I there is a constant Ki 
such that the inequality 



3 



i^-E^i<«iW w 

3=0 J ' 

holds for every real a. Applying it with a = 2Trka n , we obtain: 

(2ira n ) 1 v (2?nia n ) J 
— 7j — \gi{n + a n )\ = /*y?i(n + a n ) - ^ ^ #,(n + a n ) 

f; e"l fc l fe 27rifca " - ) /" sinc 2 a(n + a n - ^-"""-/(a)* 

=-oo V j=0 J ' / 

oo 

<Q\a n \ l+1 , where = K / (2tt) /+1 ^ e" 1 * 1 1 A;| l+1 1| / 1| ^ || sinc 2 at || i < oo. 

k=— oo 

Hence, |<#(n + a n | < C/|a n |,n G Z (note that here is where the assumption a n ^ is 
used). Lemma f4.2l gives g\ = 0, so that ()20j) is true, which proves the lemma. □ 

Let us now turn to the proof of Theorem 14.11 We shall now simply check that 
for every rr/A < a < n /2 the functions (pi and <pi form a pair of generators for every 
sequence A = {n + a n } satisfying the assumptions of Theorem l4.ll Assume a function 
/ G L°°(R) satisfies / * <pj(n + a n ) — 0,j — 1,2, for all n G Z. To prove Theorem 
14.11 we have to show that / = a.e. By Lemma 14.31 f * <pj = 0, j = 1,2. Hence, 
/ * (ipi + (p2) = 0. However, as it easily follows from (JTHJ), the function (p\ + (p 2 is 
everywhere positive for a > it /A. We conclude, by Wiener's theorem, that / = a.e. 
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